<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Conference Proceedings">
		<site>sibgrapi.sid.inpe.br 802</site>
		<holdercode>{ibi 8JMKD3MGPEW34M/46T9EHH}</holdercode>
		<identifier>8JMKD3MGPBW4/35S5BGL</identifier>
		<repository>sid.inpe.br/sibgrapi@80/2009/08.17.15.30</repository>
		<lastupdate>2009:08.17.15.30.55 sid.inpe.br/banon/2001/03.30.15.38 administrator</lastupdate>
		<metadatarepository>sid.inpe.br/sibgrapi@80/2009/08.17.15.30.56</metadatarepository>
		<metadatalastupdate>2022:06.14.00.13.55 sid.inpe.br/banon/2001/03.30.15.38 administrator {D 2009}</metadatalastupdate>
		<doi>10.1109/SIBGRAPI.2009.43</doi>
		<citationkey>KörbesLotu:2009:AnWaAl</citationkey>
		<title>Analysis of the watershed algorithms based on the Breadth-First and Depth-First exploring methods</title>
		<format>Printed, On-line.</format>
		<year>2009</year>
		<numberoffiles>1</numberoffiles>
		<size>285 KiB</size>
		<author>Körbes, André,</author>
		<author>Lotufo, Roberto de Alencar,</author>
		<affiliation>UNICAMP</affiliation>
		<affiliation>UNICAMP</affiliation>
		<editor>Nonato, Luis Gustavo,</editor>
		<editor>Scharcanski, Jacob,</editor>
		<e-mailaddress>andre.korbes@gmail.com</e-mailaddress>
		<conferencename>Brazilian Symposium on Computer Graphics and Image Processing, 22 (SIBGRAPI)</conferencename>
		<conferencelocation>Rio de Janeiro, RJ, Brazil</conferencelocation>
		<date>11-14 Oct. 2009</date>
		<publisher>IEEE Computer Society</publisher>
		<publisheraddress>Los Alamitos</publisheraddress>
		<booktitle>Proceedings</booktitle>
		<tertiarytype>Full Paper</tertiarytype>
		<transferableflag>1</transferableflag>
		<versiontype>finaldraft</versiontype>
		<keywords>watershed transform, image segmentation, watershed algorithms.</keywords>
		<abstract>In this paper, fifteen watershed algorithms are reviewed. For clarity, first we expose two graph exploring methods modified to be guidelines for understanding the approaches taken by these algorithms: the breadth-first watershed and the depth-first watershed.  Both paradigms rely on the visiting order applied by the algorithms. The breadth-first is more recognisable as a seed region growing or marker expansion process, grouping both methods based on flooding and hierarchical queue. The depth-first groups the algorithms based on the drop of water simulation, forming a simple path until a regional minimum is found. We analyse and classify fifteen algorithms, and two of them  were better characterised. Along with this, some useful information (i.e. use of markers and line over pixel) is organised, in order to facilitate the choice of an algorithm.</abstract>
		<language>en</language>
		<targetfile>PID949619.pdf</targetfile>
		<usergroup>andre.korbes@gmail.com</usergroup>
		<visibility>shown</visibility>
		<nexthigherunit>8JMKD3MGPEW34M/46SJQ2S</nexthigherunit>
		<nexthigherunit>8JMKD3MGPEW34M/4742MCS</nexthigherunit>
		<citingitemlist>sid.inpe.br/sibgrapi/2022/05.14.19.43 3</citingitemlist>
		<hostcollection>sid.inpe.br/banon/2001/03.30.15.38</hostcollection>
		<lasthostcollection>sid.inpe.br/banon/2001/03.30.15.38</lasthostcollection>
		<url>http://sibgrapi.sid.inpe.br/rep-/sid.inpe.br/sibgrapi@80/2009/08.17.15.30</url>
	</metadata>
</metadatalist>